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Abstract. One of the most basic tasks required for Quantum Information Tech- 
nology is the ability to connect different components of a Quantum Computer 
by quantum wires that obey the superposition principle. Since superpositions can 
be very sensitive to noise this turns out to be already quite difficult. Recently, it 
viras suggested to use chains of permanently coupled spin- 1/2 particles [quantum 
chains) for this purpose. They have the advantage that no external control along 
the wire is required during the transport of information, which makes it possible to 
isolate the wire from sources of noise. We first give an introduction to basic quan- 
tum state transfer and review existing advanced schemes by other authors. We 
then show a new result that demonstrates the stability of the scheme 1 against 
disorder that is approximately constant during one application of the channel, but 
time-dependent with respect to multiple applications. 

1 Introduction 

1.1 Spin chains for quantum state transfer 

It is perhaps surprising that more than twenty years after the theoretical birth of Quantum 
Computers only very small prototypes have been built. One of the main problems is the "pro- 
gramming" , i.e. the design of a specific (time-dependent) Hamiltonian, usually described as a 
set of discrete unitary gates. This turns out to be extremely difficult because we need to con- 
nect microscopic objects (those behaving quantum mechanically) with macroscopic devices that 
control the microscopic behavior. Even if one manages to find a link between the micro- and 
the macroscopic world, such as laser pulses and electric or magnetic fields, the connection often 
introduces not only control but also noise (dissipation and decoherence [2]) to the microscopic 
system, and its quantum behavior is diminished. 

As part of the vision to develop theoretical methods narrowing the gap between what is 
imagined theoretically and what can be done experimentally, S. Bose suggested to use chains 
of permanently coupled quantum systems for the specific task of quantum communication I3| . 
Due to the "always on" coupling, these devices can in principle be built in such a way that 
they do not require external control to perform their tasks, just like a mechanical clockwork. 
This also overcomes the problem of decoherence as they can be separated from any source of 
noise. Although in theory, the universal set of gates on the quantum computer can be used to 
transfer quantum states by applying sequences of two-qubit swap gates (Fig. [1]), in practice it 
is crucial to minimize the required number of quantum gates, as each gate typically introduces 
errors. In this light it appears costly to perform — 1 swap gates between nearest neighbors to 
just move a qubit state over a distance of A^ sites. For example, Shor's algorithm on A^ qubits 
can be implemented by only logA^ quantum gating operations j4J if long distant qubit gates 
are available. These long distant gates could consist of local gates followed by a quantum state 
transfer. If however the quantum state transfer is implemented as a sequence of local gates, then 
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Fig. 1. In areas of universal control, quantum states can easily be transferred by sequences of unitary 
swap gates Sj^k between nearest neighbours. 



the number of operations blows up to the order of N gates. The quantum state transfer can 
even be thought of as the source of the power of quantum computation, as any quantum circuit 
with log TV gates and local gates only can be efficiently simulated on a classical computer [5J6j . 

A second reason to consider devices for quantum state transfer is related to scalability. While 
small quantum computers have already been built [7] , it is very difficult to build large arrays of 
fully controllable qubits. A black box that transports unknown quantum states could be used to 
build larger quantum computers out of small components by connecting them. Likewise, quan- 
tum state transfer can be used to connect different components of a quantum computer, such 
as the processor and the memory. On larger distances, flying qubits such as photons, ballistic 
electrons and guided atoms/ions are considered for this purpose [8191 . However, converting back 
and forth between stationary qubits and mobile carriers of quantum information and interfac- 
ing between different physical implementations of qubits is very difficult and not worthy only 
for short communication distances. This is the typical situation one has to face in solid state 
systems, where quantum information is usually contained in the states of fixed objects such as 
quantum dots or Josephson junctions. In many cases, permanent couplings (and hence quantum 
chains) are easy to build in solid state devices. The qubits can be of the same type as the other 
qubits in the device, so no interfacing is required. 



r 




Fig. 2. Permanently coupled quantum chains can transfer quantum states without control along the 
line. Note that the ends still need to be controllable to initialize and read out quantum states. 



Finally, an important reason to study quantum state transfer in quantum chains stems from 
a more fundamental point of view. Such systems in principle allow tests of Bell-inequalities and 
non-locality in solid-state experiments well before the realization of a full quantum computer. 
Although quantum transport is quite an established field, the quantum information point of 
view offers many new perspectives. Here, one looks at the transport of information rather than 
excitations, and at entanglement |10I11I12I13| rather than correlation functions. It has recently 
been shown that this sheds new light on well-known physical phenomena such as quantum phase 
transitions |14|15|16|17] . quantum chaos [18|19|20|21] and localization |22|23|24j . Furthermore, 
quantum information takes on a more active attitude. The correlations of the system are not 
just calculated, but one also looks at how they may be changed. 



Will be inserted by the editor 



3 




Fig. 3. A quantum chain consisting of = 20 flux qubits ^9] (picture and experiment by Floor 
Paauw, TU Delft). The chain is connected to four larger SQUIDS for readout and gating. 

1.2 Physical implementations and experiments 

As we have seen above, the main advantage of state transfer with quantum chains is that the 
qubits can be of the same type as those used for the quantum computation. Therefore, most 
systems that are thought of as possible reaUzations of a quantum computer can also be used 
to build quantum chains. Of course there has to be some coupling between the qubits. This 
is typically easy to achieve in solid state systems, such as Josephson junctions with charge 
qubits [25l26l27j . flux qubits [28l29j (see also Fig. [S]) or quantum dots dots using the elec- 
trons [30|31j or excitons [32|33j as qubits. Other systems where quantum chain Hamiltonians 
can at least be simulated are NMR qubits |34I35I36I37| and optical lattices [551 ■ Such a sim- 
ulation is particularly useful in the latter case, where local control is extremely difficult. Fi- 
nally, qubits in cavities |39|40j and coupled arrays of cavities were considered [41j42|43j. For 
more fundamental questions, such as studies of entanglement transfer, non-locality and coher- 
ent transport, the quantum chains could also be realized by systems which are not typically 
thought of as qubits, but which are natural spin chains. These can be molecular systems [44] 
or quasi- ID solid state materials [45146] . 

1.3 Excitation conserving chains and correlation functions 

Most investigations on quantum state transfer with quantum chains up to date are concen- 
trating on Hamiltonians that conserve the number of excitations (some more general cases are 
considered in [14 15 29Sl])- These Hamiltonians are much easier to handle both analytically 
and numerically, and it is also easier to get an intuition of the dynamics. Furthermore, they oc- 
cur quite naturally as a coupling between qubits in the relevant systems. We stress though that 
there is no fundamental reason to restrict quantum chain communication to this case. We de- 
note the eigenstates of the Pauli matrix az as (Tz|0) = |0) and (Tz|1} = — The conservation of 
excitations means that cri*^'' commutes with the Hamiltonian H of the system, where ci'^^ is 
the PauU matrix acting on the fcth qubit of the chain. The state |0) = |0)(^) (g) lO)^^) (g) • • -(g) |0}(^) 
with zero excitations is always an eigenstate of H. We assume that the system is initially in 
this state, which could be the case if it is the ground state (as in the ferromagnetic case or 
in the presence of a strong field in z direction), or which could be achieved actively using an 
appropriate cooling protocol [48149150] , The original state transfer protocol then proceeds as 
follows: 

1. The state of the first qubit of the chain is swapped with an arbitrary and unknown state 
p. This is assumed to happen much faster than the time-scale of the interaction of the 
chain. It has recently been shown [28] that this is not a fundamental restriction, and that 
finite switching times can even slightly improve the fidelity if they are carefully included in 
the protocol. But this requires to solve the full time-dependent Schrodinger equation, and 
introduces further parameters to the model (i.e. the raise and fall time of the couplings). 
For the sake of simplicity, we will therefore stick to the original assumption. 

2. After time evolution U = exp {—iHt) for the time t the quantum state at the end N of the 
chain is picked up. Again this is assumed to happen very fast. 

3. If the chain is used multiple times, it has to be brought back to the initial state |0) in order 
to avoid memory effects JST . 

The quality of the transfer is quantified by the fidelity between the input state p and the state 
that is picked up at the receiving end. Since it still depends on the state p that is being sent, 
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one can either average over all input states, or consider its minimum over all input states. We 
are interested in the latter, which is easily seen [50] to be 

Fo(t) = |(aL^)(tVi^))P, (1) 

where a^^\t) — U'^ {t)a''_^^ U [t) and the expectation value is taken in the state |0). Eq. ^ pro- 
vides an interesting and intuitive connection between the time dependent two-point correlation 
functions and state transfer for excitation conserving systems. In statistical mechanics, one is 
typically interested in the thermodynamic limit of these functions and in their scaling for long 
time and distance. In the context of state transfer, their short time behavior and the height 
and width of their maxima are the most interesting quantities. Typically, due to the dispersion 
on the chain, the fidelity of these devices is not good enough to make them feasible |3l52|53j . 



1.4 Advanced schemes 



Shortly after the initial proposal 3J it has been shown that there are ways to achieve even per- 
fect state transfer with arbitrarily long chains. The Heisenberg model chosen by Bose features 
many typical aspects of coherent transport, i.e. the wave-like behavior, the dispersion, and the 
almost-periodicity of the fidelity. These features do not depend so much on the specific choices 
of the parameters of the chain, such as the couplings strengths. There are however specific 
couplings for quantum chains that show a quite different time evolution, and it was suggested 
in [54] and independently in [55] to use these to achieve a perfect state transfer. These values 
for engineered couplings also appear in a different context in [56l57j . The time evolution fea- 
tures an additional mirror symmetry: the wave-packet disperses initially, but the dispersion is 
reversed after its center has passed the middle of the chain. This approach has been extended 
by various authors |12l47l53l58l59l60l61l62l63l64l65l66l67l68l69l70lfl] . and many ot her choice s 
of parameters for perfect or near perfect state transfer in various settings were found [66|68|70j . 
A different approach of tuning the Hamiltonian was suggested in [72173174] . There, only the 
first and the last couplings j of the chain are engineered to be much weaker than the remaining 
couplings J of the chain, which can be quite arbitrary. The fidelity can be made arbitrarily high 
by making the edge coupling strengths weaker. Some specific types of quantum chains which 
show high fidelity for similar reasons were also investigated [75I76I77I78I79I80] . The disadvan- 
tage of reliying on specific couplings strengths is that they the fidelity is typically not stable 
against disorder 26 81 82J . 

A second approach is to encode the information in multiple qubits. It was suggested first 
in [52] . There, it was assumed that the chain consists of three sections: one part controlled 
by the sending party, one "free" part and one part controlled by the receiving party. The 
sender encodes the qubit not only in a single qubit of the chain, but in a Gaussian-modulated 
superposition of his qubits. These Gaussian packets are known to have minimal dispersion. 
Likewise, the receiver performs a decoding operation on all qubits he controls. Near-perfect 
fidelity can be reached. Other strategies that involve multi-qubit encodings or decodings were 
suggested in [83I84I85I5S] 

Finally, a number of authors found ways of improving the fidelity by time-dependent con- 
trol of some parameters of the Hamiltonian. In [87] it is shown that if the end couplings can 
be controlled as arbitrary (in general complex valued) smooth functions of time the encoding 
scheme [52| could be simulated without the requirement of additional operations and qubits. 
Another possibility to achieve perfect state transfer is to have an Ising interaction with addi- 
tionally pulsed global rotations L35'88'89' . Further related methods of manipulating the transfer 
by global fields were reported in 
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2 Optimal spin chain communication in the presence of coupling 
fluctuations 

2.1 Setup 

In [T] it was shown that that the fidelity can be improved easily by applying in certain time- 
intervals two-qubit unitary gates at the receiving end of the chain. These gates act as valves 
which take probability amplitude out of the system without ever putting it back. We remark 
that this seeming time-irreversible behavior does not contradict quantum mechanics, because 
the gates depend on the step of the protocol. The required sequence is determined a priori by the 
Hamiltonian of the system and by the time-intervals of the protocol. Arbitrarily high fidelity is 
guaranteed by a convergence theorem for all non-Ising coupling types that conserve the number 
of excitations. This includes disordered systems, though the time-scale of the convergence will 
be very large if there is localization [21] . For short chains or weak disorder however Anderson 
localization does not play any role and our protocol performs very stable - opposed to most 
other schemes. An experimental demonstration of this iterative approach has recently been 
given in a NMR system [37]. 




1 2 N N+1 

Fig. 4. A quantum chain (qubits 1, 2, • • • , A'^) and a target qubit (A'^ -I- 1). By applying a sequence 
of two-qubit unitary gates Vk on the last qubit of the chain and the target qubit, a state transfer of 
arbitrarily high fidelity can be achieved between the 1st and N + 1th qubit. 



We now very briefly describe the valve method from a practical point of view, i.e. how to 
determine the required operations from the Hamiltonian of the system. The proofs and details 
are described elsewhere [Tj. Notice first that we consider N + 1 qubits: the first N are part of 
the chain, and the A'^ -I- 1 one is the target qubit to which we transfer. This qubit is not part of 
the chain and assumed to be uncoupled. The valve operations take place between the last qubit 
of the chain and the target qubit (see Fig. |4]). We define the states |n) = cr^''|0) with exactly 
one excitation in the qubit n. The time interval between the kth step and the /c — 1th step of the 
protocol is ifc with the corresponding time evolution operator of the chain Uk — exp {—iHtk) ■ 
Finally we define the unnormalized states \4>k) recursively by \(f>k+i) = PUk\4>k) with \4>^) = |1) 
and P = 1 — |N)(N|. The valve gates are two-qubit gates acting on qubits A^ and A^ + 1. Their 
ideal sequence is expressed in the canonical basis {|00), |01), |10), |11)} by 
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where the minimal fidelity for quantum state transfer at the /cth step of the protocol is given 

F^ = l-{<f>k\<Pk). (3) 

This is a generalization of the time-dependent two-point correlation function Eq. ([1]) in the 
presence of active gating. Ideally the gates act in a time-scale much shorter than the evolution 
of the chain, though this can be generalized [28|lj . For a given Hamiltonian one can easily 
compute the required Vk as a function of the time interval tk- The required optimization may 
take various constraints into account: low number of gates, high fidelity, short total time, regular 
intervals and stability with respect to timing fluctuations. 
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2.2 Fluctuations 

Now we consider the following: suppose one has computed a good sequence of gates Vk for 
the Hamiltonian H that one planned to implement. This could be an engineered Hamiltonian 
even in order to have a high initial fidelity. When the chain is built, its real Hamiltonian 
will be different from H due to the finite precision of the implementation parameters (such 
as the distance of the qubits, electric or magnetic fields, and so on). This time-independent 
error can in principle be compensated by performing a simple type of state tomography |84| 
and by re-adjusting the gates Vk to the new Hamiltonian. But what happens if there are 
time-dependent errors, caused by voltage fluctuations or small displacements of the qubits? 
Alternatively, what happens if -say in mass production- one is ignorant about even the static 
errors, and refuses to perform tomography and a re-adjusting of the gates for each individual 
chain? For these questions it is clearly interesting to study what happens if the sequence Vk 
is applied to the wrong Hamiltonian. In principle, this could be a arbitrary time-dependent 
Hamiltonian. For simplicity we restrict ourselves to slowly varying Hamiltonians which are 
approximately constant during one application of the protocol, but which have changed when 
the chain is used the next time. This assumption allows us to solve the problem for time- 
independent Hamiltonians and then average over different realizations. The gates Vk now no 
longer function as valves: they also put probability amplitude from the target qubit back into 
the chain. Since they are defined recursively, it could be that the error is amplified during the 
protocol, and that the fidelity as a function of the number of steps k will strongly decrease after 
some critical value. 

For the numerical analysis, we have considered a XX Hamiltonian 



with coupling fluctuations S — {Si, . . . , Sn-i)- A good sequence of gates Vk is determined 
numerically for the ideal case S = 0. Then the protocol with these Vk is applied to a perturbed 
Hamiltonian where the (5„ are uniformly distributed in the interval [— Z\, Zi], and the resulting 
minimal fidelity is computed. This is repeated over 100 samples and averaged. Rather than a 
break-down of the fidelity after a critical number of steps, we observe a saturation: at some 
point, the gain of applying another gate is equal to the loss that is caused by the error (Fig. [5l). 
A similar behavior was already observed in the case of a switchable interaction [1]. It is then 
interesting to compute the maximum of Fq with respect to k and its dependence on the strength 
of the error. The results shown in Fig. [S] are very motivating: the decrease is almost linearly in 
A over a wide range. Moreover, our protocol is capable of improving the "natural" performance 
of the chain (given by Eq. ([1])) for fluctuations up to Z\ = 0.3. We obtained similar results also 
for Gaussian distributed disorder and for on-site disorder. 



3 Conclusion 

We have shown numerically that the valve protocol is surprisingly robust with respect to known 
and unknown disorder (such as slowly variying time-dependent disorder). This is a strong 
advantage with respect to the dual-rail scheme |84j which is only capable of dealing with known 
disorder. It remains open to study in more detail time-dependent Hamiltonians and to take into 
account realistic gating times, though we do not expect a qualitative difference to the results 
discussed here. 

I would like to thank the organizers of the 383. Wilhelm und Else Heraeus Seminar for inviting me 
to contribute to this stimulating workshop. I am very grateful to V. Giovannetti and S. Bose for the 
long-standing collaboration. The work is finacially supported by the Swiss National Science Foundation 
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Fig. 5. Minimal fidelity for a XX chain of length iV = 20 as a function of the steps k of the 
protocol. Shown is the perfect case {A — 0) and two perturbed systems with different fluctuation 
strength (A — 0.02,0.05). In the latter cases, we give the average and standard deviation for 100 
samples. 
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Fig. 6. Fidelity that can be achieved using maximally 20 steps of the valve protocol for a XX chain 
of length TV — 20, i.e. maxfc<2of'o • Shown is the case where the ideal sequence is applied to unknown 
disorder as a function of the error strength A (averaged over 100 samples). As a comparison, we also 
give the fidelity Fo of the original protocol as a function of unknown disorder. Up to Z\ ~ 0.3 the 
fidelity can be improved using the valve. 
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